Simultaneous Conversions with the Residue Number System Using Linear Algebra
نویسندگان
چکیده
منابع مشابه
High Performance Adder Using Residue Number System
The Residue Number System based on 2 n 2 k -1 moduli set is used in the proposed model. There are more number of moduli sets among them the above mentioned one is having high performance than the other. Adder is one of the key components for the application of Residue number system (RNS). Moduli set 2 n -2 k -1 where n=16 and k=14 with the form can offer excellent balance among the RNS channels...
متن کاملFault-Tolerant Linear Convolution using Residue Number Systems
This paper proposes a Fault-Tolerant Linear Convolution architecture using Residue Number Systems (RNS) and Polynomial Residue Number Systems (PRNS). The RNS and PRNS are both given error-detection capability by the addition of redundant residue channels, and the combined redundancy enables errors to be corrected without explicit error-decoding. The method is simple, fast, and amenable to VLSI ...
متن کاملA FPGA pairing implementation using the Residue Number System
Recently, a lot of progresses have been made in software implementations of pairings at the 128-bit security level in large characteristic. In this work, we obtain analogous progresses for hardware implementations. For this, we use the RNS representation of numbers which is especially well suited for pairing computation in a hardware context. A FPGA implementation is proposed, based on an adapt...
متن کاملPolynomial Residue Number System GF(2m) multiplier using trinomials
This paper introduces a new approach for implementing GF(2 m ) multiplication using Polynomial Residue Number Systems (PRNS). Irreducible trinomials are selected as the generating polynomials for the PRNS channels to enable conversion to-and-from PRNS to be implemented using simple XOR networks. A novel approach for modular reduction over GF(2 m ) is also presented for the PRNS architecture to ...
متن کاملA Division Algorithm Using Bisection Method in Residue Number System
Residue Number System (RNS) has computational advantages for large integer arithmetic. It provides the benefits of parallel, carry-free, and high-speed arithmetic in addition, subtraction, and multiplication. However, overflow detection, sign detection, magnitude detection, and division are time-consuming operations in RNS. The most interesting one of the above operations is division, and many ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Mathematical Software
سال: 2018
ISSN: 0098-3500,1557-7295
DOI: 10.1145/3145573